Algebraic Loop Detection and Evaluation Algorithms for Curve and Surface Interrogations
نویسندگان
چکیده
Evaluating curves on surfaces is a frequently occurring operation in a number of applications involving surface interrogations For example evaluating the intersection curve of two surfaces is critical to boundary B rep computation and in applications involving visibility and rendering the ability to evaluate the silhouette curve of surfaces is important While dealing with high degree surfaces these curves usually consist of a number of components including loops We present a new algebraic loop characterization algorithm that can be applied in a number of applications In particular we discuss its application to the intersection curve of two surfaces and the silhouette curve of a surface Unlike some other loop detection algorithms our method can be applied even when the curve contain s singularities Supported in part by a Alfred P Sloan Foundation Fellowship ARO Contract P MA NSF Grant CCR ONR Contract N ARPA Contract DABT C and NSF ARPA Center for Computer Graphics and Scienti c Visualization
منابع مشابه
Symbolic-Numeric Methods of Loop Detection for Curve and Surface Interrogations
We present e cient algorithms based on a combination of numeric and symbolic techniques for detecting closed components (loops) of one-dimensional algebraic sets in a subset of the real domain. This paper describes two techniques for loop detection. Given a description of a onedimensional algebraic set, the rst algorithm computes its projection using resultants. The resulting plane curve is rep...
متن کاملImproving the RX Anomaly Detection Algorithm for Hyperspectral Images using FFT
Anomaly Detection (AD) has recently become an important application of target detection in hyperspectral images. The Reed-Xialoi (RX) is the most widely used AD algorithm that suffers from “small sample size” problem. The best solution for this problem is to use Dimensionality Reduction (DR) techniques as a pre-processing step for RX detector. Using this method not only improves the detection p...
متن کاملImpact of linear dimensionality reduction methods on the performance of anomaly detection algorithms in hyperspectral images
Anomaly Detection (AD) has recently become an important application of hyperspectral images analysis. The goal of these algorithms is to find the objects in the image scene which are anomalous in comparison to their surrounding background. One way to improve the performance and runtime of these algorithms is to use Dimensionality Reduction (DR) techniques. This paper evaluates the effect of thr...
متن کاملHerbal plants zoning using target detection algorithms on time-series of Sentinel-2 multispectral images (Amygdalus Scoparia)
Today, medicinal plants have a special place in the economy and health of a society. Due to the natural growth of many of these products, the necessity of zoning them for optimum and optimal utilization seems necessary. Traditional zoning solutions are not efficient due to their low accuracy and speed, therefore a new approach is needed. Remote sensing data have many applications in various fie...
متن کاملEvaluation of Data Mining Algorithms for Detection of Liver Disease
Background and Aim: The liver, as one of the largest internal organs in the body, is responsible for many vital functions including purifying and purifying blood, regulating the body's hormones, preserving glucose, and the body. Therefore, disruptions in the functioning of these problems will sometimes be irreparable. Early prediction of these diseases will help their early and effective treatm...
متن کامل